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Circuit device for Implementing the access protocol for serial exchange of numerical Informations among terminate 
interconnected by an optical fiber star network. 



f) The present invention relates to a device for Implementing 
e access protocol for serial exchange of numerical Informa- 
tions among terminals Interconnected by an optical fiber star 
network, using queuing state transmission in a small fraction of 
Information channel capacity, thanks to a circuit for measuring 
the distance from each terminal to star center, which allows to 
synchronize the queuing state transmission minimizing the 
physical occupation of transmission channel, the delay queuing 
for accessing to the network being managed by an access 
algorithm, processed by the device itself, which Is provided In 
each terminal of the network. 
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Description 

"CIRCUIT DEVICE FOR IMPLEMENTING THE ACCESS PROTOCOL FOR SERIAL EXCHANGE OF NUMERICAL 
INFORMATIONS AMONG TERMINALS INTERCONNECTED BY AN OPTICAL FIBER STAR NETWORK" 



The present invention relates to a circuit device for 
implementing the access protocol for serial ex- 
change of numerical informations among terminals 
interconnected by an optical fiber star network, 
preferably usable In Local Area Networks (LAN) for 
voice and data transmission. 

As it is known, optical telecommunications utilize 
optical guides, called optical fibers because of their 
structure which, by connecting a plurality of user 
terminals, can establish a network whatever compli- 
cated. 

If ail network terminals are connected to a sole 
central node, the network is called star network. 

The central node can be either active (signal 
repeater or switching network) or passive (optical 
signal coupler). In both cases, terminals can ex- 
change each other numerical informations, namely 
code pulse sequence coded Informations, in serial 
form. That means that pulses of any sequence are 
subsequently transmitted one after the other In 
packets, observing a certain access protocol. 

The desired requirements of an access protocol 
to network by terminals real-time operating are: 

a) efficiency independent of transmission 
speed of code pulse packets; 

b) efficiency independent of both static 
transmission charachteristics of users and 
traffic distribution provided by said users; 

c) distribution of packet transmission delay 
over a small value range ; 

d) ability to accept drfferent distributions of 
such delay for different user classes; 

e) structure enabled to communication with 
other networks. 

In the current art, in order to meet such 
requirements, access protocols based on possible 
conflict prevention techniques are used in optical 
fiber star networks. 

A first typical example is the CSMA-CD (Carrier 
Sense Multiple Access with Collision Detection) 
technique. 

With this technique, a terminal sends a message 
immediately after having ascertained that the chan- 
nel Is clear. To this end, the received signal level is 
continuously monitored in order to detect even 
possible collisions among messages which have 
been transmitted simultaneously, since, if this is the 
case, the received signal level Is changed. After 
having detected a collision, the Involved terminals do 
not transmit anylonger and, if the channel is clear, 
they retransmit, for example, only after a period 
having a random duration, or in other ways. 

With an access of this type, a great efficiency is 
achieved if transmission intervals, and then the code 
pulse packets, are long and if signal propagation 
time among terminal pairs of the same network 
(propagation delay) is short. 

This Is disadvantageous for high transmission 
speeds as, with these latters increasing, the packet 
transmission time becomes shorter and shorter with 



respect to signal propagation time into the network. 

5 A second example of a conflict prevention technique 
for access protocols allows to overcome this latter 
difficulty. With this technique a queuing state 
transmission is used, so that each terminal can 
recognize the position of all network users in a delay 

10 queuing. This allows the automatic allocation of 
message transmission times, ensuring channel 
utilization efficiency, which is independent of dis- 
tribution and traffic characteristics. 

This solution, however, has the following draw- 

15 backs: 

- It requires a queuing state transmission protocol 
on which the disadvantages to be eliminated are 
reproduced; 

- the queuing state transmission involves a trans- 
20 mission capacity wasting due to the effect of 

propagation time. 

The object of the present invention is to overcome 
the above-mentioned drawbacks as regards circuits 
nowadays in use, by carrying out and providing a 

25 circuit for implementing the access protocol for 
serial exchange of numerical informations among 
terminals interconnected by an optical fiber star 
network, which allows the serial exchange of 
information among terminals in an manner which Is 

30 entirely asynchronous and independent of trans- 
mission speed, of transmission delay distribution 
and of traffic and transmission characteristics 
distribution. 

This and other objects, which will be better 

35 understood from the following description, are met 
by a circuit device for implementing the access 
protocol for serial exchange of numerical informa- 
tion among terminals interconnected by an optical 
fiber star network, characterized in that it includes a 

40 microcomputer, provided with a Random Access 
Memory to store queuing states and messages, as 
well as with a Read Only Memory, for physical 
addresses of all terminals, which microcomputer 
controls, at the beginning, a distance meter for 

45 measuring the distance from star center of each 
terminal, by activating its oscillators, beginning from 
the nearest to the center and then enables a delay 
state counter, whose end-of-counting pulse swit- 
ches a flip-flop which, in turn, enables timings of an 

SO 8-bit counter, of a parallel/series converter shift 
register and of an encoder from NRZ to Manchester- 
code for transmission, which Is interrupted by 
switching over, in a reset state, said flip-flop after 
having the 8-bit counter effected the end-of-count- 

55 ing, this latter timing the counter of queuing state 
sequences, whose outputs address the buffer RAM 
to store queuing states which, being read by the 
microcomputer, are transferred by this latter to its 
bus memories, setting the entire circuit for a new 

60 transmission-reception cycle. 

Further characteristics and advantages of the 
present invention will become more apparent from 
the following detailed description of a preferred but 
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not exclusive embodiment, with reference to the 
accompanying drawings, in which: 

figure 1 shows the steps of terminal access 
to the network, 

figure 2 shows a general diagram of an 
embodiment of a serial access circuit to an 
optical fiber star network according to the 
present Invention. 

The description mainly refers to queuing state 
reception and transmission, which represent the 
most important aspect of circuit operation; the 
transmission and reception of real information 
messages, is more briefly described without this 
involving limitation, being the transmission pattern 
the same; which requires in addition, only a memory 
extent binded to different format of code pulse 
packets of information messages. 

Besides, even though it is possible to have the 
circuit according to the present invention with the 
highest use flexibility as to number of terminals, 
optical cable lenght, data packet format, trans- 
mission speed, the following description relates to, 
as merely indicative and not limitative example, an 
optical star network which interconnects 64 termi- 
nals at the most, which transfer messages at 140 
Mbit/sec, with coding for 5-blt queuing states. 

Before examining further circuit details, it 
becomes necessary to make some remarks. 

In a star network the sole resource common to all ' 
terminals is star center: this resource Is to be used 
in tfme-dMsion In case of a numerical transmission 
with light of a given wavelenght on optical fibers 
star-interconnected through a sole center node. 

Therefore, when a message sent by a terminal is 
passed through star center, this one, and thus the 
network, Is unavailable for switching another mess- 
age. Then the queuing delay management can be 
made In a simple and automatic manner If each 
termlnai knows its own distance from star center and 
thus the delay time from and to star center. This 
object can be reached by providing each terminal 
with a control circuit for entering the network 
according to the following formalities. 

During the fnizlalization phase, each terminal 
measures its distance from star center by transmit- 
ting a suitable signal. In order to avoid collisions, and 
thus an incorrect measure, each terminal transmits 
in sequence according to its own physical address. 

Once the time in which transmitted signals from 
each terminal reach the star center has been 
determined, it is possible to establish a transmission 
sequence of queuing states so that, when syn- 
chronization is effected, terminals transmit queuing 
states in order that their flow is uninterrupted. 

Likewise, a terminal which has to transmit an 
information packet starts its transmission with a 
suitable ahead of time, so as to minimize the time 
interval of the transit through star center between 
consecutive packets of informations. 

Access of terminals to network is illustrated In 
fig: 1. 

During inizialization phase (fig. 1a), signals on 
network are the following: 

- first, measuring signals of distances (interval D) are 
sent; 



-after having each termlnai performed a distance 
measurement, one of trie -^ftirTtnal&, for (stance, the . 
closest to star center, trahsmtte a driver measige P 
in order to s^nch riJrttee qaeutog state transrrHsslon 
5 from aH terminals: * 'A" 
• the terminals . then transmit respective queuing 
states : In time-dMsfon, yu^ftng Interval c6; 

- the termtaal closest to ; star center transmlts-a 
driver message ortoe again,. In order to give the- 

10 circuit ' of queuing a^gSrtthm time to decide the 
trasmisslon, cjueulh^ and kejep the synchronism; 

- a sefebhd sequence W^fc^ueulng states is then In 
tlme-dMsIori, transmitted, during ttme interval C1 ; . 

- at this point, during time interval M1, a time-<ftytelon 
15 transmission of ccfife pii\$e packet of Information 

messages. Id started by terminals, according to a 
trartsrnlssTon sequence determined "from queuing, 
state sequence, which Is received during interval 
CO. 

20 - a sequence of queuing states C2 as well as the 
code pulse packet serie or^trtfonriatlon messages, Is 
then transmitted according -to a transmission order 
determined from a queuing state sequence received 
during Interval C1, and so : on. ■ 

25 When the IrtlzlaJtzfctfoii ; phase Is ended, frame 
sequences Ql fottbw on the network, all of them 
formed by a sequence transmission of queuing 
states, during time Interval CI , and by a code pulse 
packet series of Information messages, during time 

30 Interval Ml (fig. 1b); 

The queuing state sequence of all terminals is 
updated at each frame Qi and the queuing algorithm 
circuit decides the transmission queuing of termi- 
nals In Ql, according to a code state sequence, 

35 which Is received In a previous frame Q (M). 

Wrthln a time Interval d a queuing state sequence 
is time-division transmitted for all network terminals. 
If a terminal is not active. It Is also assigned a time 
channel in CI. Thld allows to facilttate both the 

40 terminal abbess not sttfl active and a growth: of the 
system. To this end; when a new terminal Is 
connected to the network, or when a termtaal Is 
shifted, changing its distance from star center, the 
present phase take place again With a measurement 

45 of distances between terminals and star center. 
Distance values are stored In a nonvolatile storage of 
microcomputer of each termlnai. Therefore, If a 
terminal Is activated when other terminals , are 
already active, it can already transmit its own 

50 queuing- state Into temporal channel, which ,Js 
assigned to ft in Ci, and syrtcronlze its own oscHlator 
on received signals, after, the end of queuing state 
sequences transmission, enabling a transrnlssfon 
from a subsequent frame O (1 + 1). 

55 For each terminal, the queuing state code cor>- 
tains Information oriftype of message to be trans- 
mitted and on Its priority. Terminals transmit in an 
order settled by a queuing. algortthm circuit accord- 
ing to such Inforrhattorv , ln a fully asynchronous 

so manner, then the sarrie terminal may also take up 
several tirrfe channels of ; transmission interval of 
informations' Mi of the same frame Qi? 

In'any casein order to ensure a separation among 
subsequent ; Information packets, adjacent time 

65 channels are divided by a time Interval haying a 
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period of a least three code pulses. Information 
packets are switched among terminals, ensuring the 
best allocation of transmission delay related to the 
transmitted signal type. To this end, at each frame, 
priorities are updated according to queuing state 
sequence, taking In account delay times of trans- 
mission shift 

If, after a transmission cycle, no messages are to 
be transmitted, the terminal, which has transmitted 
last, sends a driver message, in order to allow a 
maintenance of synchronization and a commence- 
ment of another transmission cycle, as in the 
inizlallzation phase (fig. 1c). 

As it can be seen from fig. 2, transmission and 
reception are controlled by a microcomputer 1 t 
which processes distance measurement, queuing 
states and controls and synchronizes the various 
phases of circuit operation. 

Most of logic circuitry out of microcomputer 
works at high speed (140 Mbit/sec) and therefore an 
interface between microcomputer and outside logic, 
formed by a random access memory (RAM) 2 for 
storing queuing states and messages is necessary. 

The circuit includes a read only memory (ROMJ3. 
in which all physical address of all terminals are 
stored. In the inizialization phase, a microcomputer 1 
controls, when involved, the measuring of distance 
between star center and telemetering circuit 4, 
according to a sequence determined by sequence of 
physical terminal addresses, which is included in 
ROM 3. 

When distance measuring is terminated, each 
terminal transmits its value to all other terminals. The 
terminal Included among those active, which is the 
closest to star centre, enables its own oscillator 5 
and sends a driver message 4a to all other terminals, 
synchronizing their oscillators 5. generating clock 
signal at 140 Mbit/sec. At the same time, the 
microcomputer sets on a certain initial value, 
depending on the distance between terminal and 
star centre, the counter 6, the counting time of which 
establishes the time delay in that terminal between 
the beginning of the reception of the driver message 
and the beginning of the transmission of its own 
queuing state. The latter consists of 5 code-bits (9a) 
originating from the microcomputer, containing 
information about the type of packets and its 
transmission priority. 

The end-of-counting pulse of delay state counter 6 
switches the flip-flop 7, which enables timings of a 
bit counter 8, a parallel-series converter shift 
register 9, and an encoder 10 from NRZ to 
Manchester-code. By means of these circuits, 
queuing state bits, received from register 9, are 
counted, serialized and coded to Manchester-code 
for transmission. 

The end-of-counting pulse of the bit counter 8 
indicates that the queuing state has been trans- 
mitted and switches the flip-flop, previously driven, 
into rest state, disconnecting transmission circuits. 

Distance measuring operation during the inizializ- 
ation phase is effected by the distance counter 4 
which, after an enabling counting signal 4b, receives 
a timing signal syncronlzed with the transmission 
clock signal at 140 Mbtt/sec, with which it can 



measure the appearance delay of signal echo 
transmitted by terminal itself sent back from star 
center, counting the number of clock signal periods, 
which correspond to this delay. 
5 At 140 Mbit/sec, this period amounts to 7 nsec 
and if, for example, the propagation delay, corre- 
sponding to the maximum terminal-node distance, is 
5000 nsec, periods to be counted are 5000/7 ^714 
and, thus, in this case, it is sufficient to use a counter 
10 module 1024. The first positive edge of echo signal 
received by distance counter 4 stops counting and 
causes the sending of an end counting signal 4c 
from circuit 4 to microcomputer, which thus can 
fetch the distance measuring code 4d. 
15 This measure has an accuracy that Is roughly 
equal to one period of the clock signal: thus, it is 
necessary to space the queuing state transmission 
of terminals at least three code pulses. In order to 
avoid possible overlaps. 
20 The receiving circuit of queuing states is the same 
employed for receiving messages and. thus, is 
dimensioned according to packet format of code 
pulses forming the messages; in the following, a 
reception and abstract of queuing states, is de- 
25 scribed according to the present invention. 

During the Inizialization phase, the microcomputer 
of each terminal, when transmission, of its own signal 
for the distance measurement Is ended (within time 
Interval D of fig. 1a), sends the circuit a reset signal 
30 5a enabling it for receiving the driver message 4a, 
transmitted by the active terminal which is the star 
center's nearest one.a message which enables the 
synchronization of the clock signal generator oscilla- 
tor 5 at 140 Mbit/sec with the homologous oscilla- 
35 tors of all other terminals. 

At this point, each terminal receives the first 
sequence CO of queuing states from all terminals 
and for a second time the driver message 4a from 
the active terminal which is the star center's nearest 
40 one, during the duration of which the queuing 
algorithm is processed through the microcomputer. 

The acquisition of queuing states takes place as 
follows: the code pulses of each queuing state, 
which are being received, are decoded from man- 
45 chester-to NRZ-code into the decoder 11 and 
feeded to a shift series-parallel converter register 12 
and simultaneously transmitted to the code pulse 
counter 13 which, every 5 pulses, sends an end- 
counting pulse which synchronizes the counter 14 of 
SO queuing state sequences, whose outputs address 
the RAM 2 for storing queuing states (from 5 bits 
each and relevants to no more than 64 terminals in 
the Illustrated merely Indicative and not limitative 
example). . 
55 Once all of queuing states have been stored into 
RAM2. the counter of queuing state sequences 14 
sends an end-of-counting pulse which, received by 
microcomputer, enables a reading operation of 
RAM 2 and the transfer of queuing states into its bus 
60 memories. 

The same end-of-counting pulse of counter 14 
triggers the flip-flop 15. the output of which: 
- transmits the signal of end-of-queutng state 
sequences to microcomputer which, when is the 
65 duty of terminal to which it belongs, can enable the 
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message transmission; 

- enables the passage at the output of signal from 
control circuit 16 which monitors the message 
lenght timing the counter of message number 17, 
whose end-of-counting pulse Is the end-of-mess- 5 
ages pulse transmitted to microcomputer, which 
sets the entire circuit for a new transmission 18 and 
reception 19 cycle. 

In this way. the present invention reaches the 
proposed objects. In fact, by means of such a circuit 10 
it is possible to obtain an operation which. permits an 
asynchronous information exchange among termi- 
nals of a star network apart from transmission 
parameters. 

Obviously, several changes and variants concern- 15 
ing both the structure and the program can be made 
in the device - t according to the present invention, 
without being out of the sphere of the inventive 
concept. 



Clatms 

1 . Circuit device for implementing the access 25 
protocol for serial exchange of digital informa- . 
tion among terminals interconnected by a star 
network, characterized In that it Includes, In a 
terminal, a microcomputer (1) provided wfth a 

first memory (2) to store queuing states and 30 
messages and with a second memory (3) to 
store addresses of all the terminals, distance 
measuring means (4) for measuring the dis- 
tance between the terminal and the center of 
the star network, driving message receiving 36 
means (5) to receive a driving message trans- 
mitted in an initialization phase by one desig- 
nated terminal, as well as queuing state trans- 
mission delay means (6) measuring a time delay 
from the reception of a driving message to the 40 
transmission of a queuing state depending on 
the measured distance, so as to initiate sending 
of the terminal own queuing state within an 
uninterrupted sequence of the queuing states 
of all the terminals, the queuing states received 45 
from all the terminal being subsequently used to 
determine the order according to which termi- 
nals will be allowed to transmit information 
messages. 

2. Circuit device according to claim 1, 50 
characterized in that said distance measuring 
means includes a counter (4) counting clock 
pulses from the transmission of a distance 
measuring signal to the star network center to 

the reception of the same message sent back 55 

to all terminals by the star center. 
i» 3. Circuit device' according to claim 2, 

characterized in that each terminal send a. 

distance measuring signal in an Initialization 
* phase, In a sequence determined by the 60 

addresses of the terminals as stored Into said 

second memory (3). 
4. Circuit device for implementing the access 

protocol for serial exchange of numerical 

informations among terminals interconnected 65 



by an optical fiber star rtetwor^, characterized h 
that It Includes a mtcrx^mpirter, provided WSh 
a random access memory (RAW) (2) to store, 
queuing states and messages, as wett as with a 
read only mernory (ftO&l) (3) for physical 
addresses of si terrrrtrtaJs, which microcompu- 
ters controls, af^.be^rmfng, a distance meter 
(4) for measuring, the distance from star center 
of each terminal, by activating its oscillators, 
beginning from the nearest to the center and 
then enables a delay state counter, (6) whose 
end-of-countfng ptflse switches a flip-flop (7) 
which, fin turn, enables' timings of an 8-bit 
counter, of a pafaflel-sertes converter shift 
register (9) and of an encoder from NftZ to 
Manchester-code (10) for transmission, With; Is 
interrupted by switching 6v£r, in a reset state, 
said flip-flop (7) after having the 84alt computer 
effected the enoS<jf-coimttn<i, this fatter timing 
the counter of queuing state sequence, whose 
outputs address this buffer BAM to store 
queuing states which, being read by the 
microcomputer, are transferred by this latter to 
its bus memories, settlhg,the entire drcuft for a 
new transmfes^fon-reception cycle. 

5. Circuit device according to any one of 
claims to 4, characterized In that instead of a 
microcomputer ft Is used a wired logic sequen- 
tial circuit. . 

6. Circuit device according to claim 5, 
characterized In that said microcomputer has 
an algorithm in, order to control the queuing 
states for the access to the network. 

7. Circuit device according to claim 6, 
characterized In that said algorithm allows the 
eventual connection of each terminal to- other 
optical fiber star networks. 
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